Matroide — Matroïde La notion de matroïde (introduite en 1935 par Whitney) a pour vocation initiale de saisir l essence du concept d indépendance linéaire. Elle est donc naturellement liée à l algèbre linéaire (déjà au niveau du vocabulaire: indépendant,… … Wikipédia en Français
Matroïde — La notion de matroïde (introduite en 1935 par Whitney) a pour vocation initiale de saisir l essence du concept d indépendance linéaire. Elle est donc naturellement liée à l algèbre linéaire (déjà au niveau du vocabulaire : indépendant, base … Wikipédia en Français
Matroide — La combinatoria, una rama de las matemáticas, llama matroide a una estructura que representa la esencia de independencia que generaliza la independencia lineal en vectores espaciales. Hay muchas maneras equivalentes de definir a una matroide y… … Wikipedia Español
Matroid — Ein Matroid (n.) ist eine mathematische Struktur mit deren Hilfe der Begriff der (linearen) Unabhängigkeit verallgemeinert wird. Matroide sind in vielen Bereichen der Kombinatorik (z. B. kombinatorischen Optimierung, diskrete kombinatorische… … Deutsch Wikipedia
Unabhängigkeitssystem — Ein Unabhängigkeitssystem ist in der Kombinatorik eine Verallgemeinerung der mathematische Struktur des Matroides. Ein Unabhängigkeitssystem (E,U) besteht aus einer endlichen Grundmenge E und einem darüber definierten nicht leeren Mengensystem U … Deutsch Wikipedia
Kombinatorik — Die Kombinatorik ist eine Teildisziplin der Mathematik, die sich mit endlichen oder abzählbar unendlichen diskreten Strukturen beschäftigt und deshalb auch dem Oberbegriff Diskrete Mathematik zugerechnet wird. Beispiele sind Graphen… … Deutsch Wikipedia
Martin Aigner — (2004) Martin Aigner (* 28. Februar 1942 in Linz) ist ein österreichischer Mathematiker. Aigner legte in seiner Heimatstadt Linz die Matura ab. Nach dem Studium der Mathematik mit den Nebenfächern Physik und Philosophie an der Universität Wien … Deutsch Wikipedia
Richard Rado — 1976 Richard Rado (* 28. April 1906 in Berlin; † 23. Dezember 1989 in Reading) war ein deutscher Mathematiker, der sich vor allem mit Kombinatorik beschäftigte. Er ist nicht mit dem ungarischen Mathematiker Tibor Radó verwandt. R … Deutsch Wikipedia
Acyclique — Graphe acyclique Un graphe acyclique est un graphe ne contenant aucun cycle. Ce terme concerne les graphes orientés puisque les graphes non orienté sans cycle sont les forêts (chaque composante connexe est un arbre). Afin de distinguer les cycles … Wikipédia en Français
Cryptomorphisme — En mathématiques, deux objets, et plus spécialement deux systèmes d axiomes ou leurs sémantiques sont dits cryptomorphes en français[réf. nécessaire] (cryptomorphic en anglais) s ils sont équivalents mais pas de manière évidente. C est une… … Wikipédia en Français